/**
 * @param {number[][]} matrix
 * @param {number} target
 * @return {boolean}
 */

var findNumberIn2DArray = function (matrix, target) {
    // 如果数组不存在
    if (!matrix || !matrix.length) {
        return false
    }
    // 行数
    let row = matrix.length
    // 列数
    let col = matrix[0].length
    // 从右上角开始
    let i = 0
    let j = col - 1
    while (i < row && j >= 0) {
        // 如果目标值小于当前值
        if (matrix[i][j] > target) {
            j--
        } 
        // 如果目标值大于当前值
        else if (matrix[i][j] < target) {
            i++
        } else {
            return true
        }
    }
    return false
};